Application-Oriented Input Design and Optimization Methods Involving ADMM

نویسنده

  • MARIETTE ANNERGREN
چکیده

is thesis is divided into two main parts. e first part considers applicationoriented input design, specifically for model predictive control (MPC). e second part considers alternating direction method of multipliers (ADMM) for l1 regularized optimization problems and primal-dual interior-point methods. e theory of system identification provides methods for estimating models of dynamical systems from experimental data.is thesis is focused on identifying models used for control, with special attention to MPC. e objective is to minimize the cost of the identification experiment while guaranteeing, with high probability, that the obtained model gives an acceptable control performance. We use application-oriented input design to find such a model. We present a general procedure of implementing application-oriented input design to unknown, possibly nonlinear, systems controlled using MPC. e practical aspects of application-oriented input design are addressed and the method is tested in an experimental study. In addition, a MATLAB-based toolbox for solving application-oriented input design problems is presented. e purpose of the toolbox is threefold: it is used in research; it facilitates communication of research results; it helps an engineer to use application-oriented input design. Several important problems in science can be formulated as convex optimization problems. As such, there exist very efficient algorithms for finding the solutions. We are interested in methods that can handle optimization problems with a very large number of variables. ADMM is a method capable of handling such problems. We derive a scalable and efficient algorithm based on ADMM for two l1 regularized optimization problems: l1 mean and covariance filtering, and l1 regularized MPC. e former occurs in signal processing and the latter is a specific type of model based control. We are also interested in optimization problems with certain structural limitations. ese limitations inhibit the use of a central computational unit to solve the problems. We derive a distributed method for solving them instead. e method is a primal-dual interior-point method that uses ADMM to distribute all the calculations necessary to solve the optimization problem at hand.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Accelerated Variance Reduced Stochastic ADMM

Recently, many variance reduced stochastic alternating direction method of multipliers (ADMM) methods (e.g. SAGADMM, SDCA-ADMM and SVRG-ADMM) have made exciting progress such as linear convergence rates for strongly convex problems. However, the best known convergence rate for general convex problems is O(1/T ) as opposed to O(1/T ) of accelerated batch algorithms, where T is the number of iter...

متن کامل

Design Optimization of Axial Flux Surface Mounted Permanent Magnet Brushless DC Motor For Electrical Vehicle Based on Genetic Algorithm

This paper presents the design optimization of axial flux surface mounted Permanent Magnet Brushless DC motor based on genetic algorithm for an electrical vehicle application. The rating of the motor calculated form vehicle dynamics is 250 W, 150 rpm. The axial flux surface mounted Permanent Magnet Brushless DC (PMBLDC) motor was designed to fit in the rim of the wheel. There are several design...

متن کامل

Fixing and extending some recent results on the ADMM algorithm

We first point out several flaws in the recent paper [R. Shefi, M. Teboulle: Rate of convergence analysis of decomposition methods based on the proximal method of multipliers for convex minimization, SIAM J. Optim. 24, 269–297, 2014] that proposes two ADMM-type algorithms for solving convex optimization problems involving compositions with linear operators and show how some of the considered ar...

متن کامل

ADMM in Krylov Subspace and Its Application to Total Variation Restoration of Spatially Variant Blur

In this talk, we present an efficient method for a convex optimization problem involving a large non-symmetric and non-Toeplitz matrix. The proposed method is an instantiation of ADMM (Alternating Direction Method of Multipliers) applied in Krylov subspaces. Our method shows a significant advantage in computational time for convex optimization problems involving general matrices of large size. ...

متن کامل

Application of orthogonal array technique and particle swarm optimization approach in surface roughness modification when face milling AISI1045 steel parts

Face milling is an important and common machining operation because of its versatility and capability to produce various surfaces. Face milling is a machining process of removing material by the relative motion between a work piece and rotating cutter with multiple cutting edges. It is an interrupted cutting operation in which the teeth of the milling cutter enter and exit the work piece during...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016